Firma [B]
Limit pamięci: 128 MB
W pewnej szybko rozwijającej się firmie co pewien czas zatrudniani
są nowi pracownicy.
Każdy pracownik w momencie zatrudnienia dostaje bezpośredniego przełożonego,
którego przełożeni (bezpośredni i pośredni) stają się wówczas pośrednimi
przełożonymi .
Mówimy, że bezpośredni przełożony jest przełożonym stopnia 0,
przełożony przełożonego o stopniu 0 ma stopień równy 1, ogólnie: przełożony
przełożonego o stopniu ma stopień .
W ten sposób pracownik jest podwładnym swojego bezpośredniego przełożonego
oraz wszystkich dalej określonych przełożonych.
Tak powstaje hierarchia pracowników, na szczycie której stoi sam założyciel
firmy.
Od momentu powstania firmy prowadzona jest historia zatrudnień pracowników.
Niektórzy pracownicy co pewien czas zastanawiają się (ciekawe dlaczego?),
dla ilu swoich podwładnych są oni przełożonymi stopnia .
Czy zechciałbyś napisać program, który zautomatyzuje ich dywagacje, żeby
zamiast nich mogli zająć się pracą?
Wejście
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą
(), oznaczającą liczbę zdarzeń występujących
w historii firmy.
Kolejne wierszy opisuje zdarzenia w porządku chronologicznym.
Zdarzenie oznaczające zatrudnienie pracownika w firmie opisujemy
w postaci znaku 'Z' oraz dwóch liczb całkowitych
i (, dla ),
które oznaczają odpowiednio numer nowego pracownika oraz numer pracownika
będącego jego bezpośrednim przełożonym.
jest równe numerowi pewnego pracownika, który aktualnie pracuje w firmie.
Założyciel firmy ma numer .
Zdarzenie będące pytaniem pracownika o liczbę jego podwładnych, dla których
jest on przełożonym stopnia , opisujemy w postaci znaku 'P'
oraz dwóch liczb całkowitych i
(, ).
Przed pierwszym zdarzeniem jedynym pracownikiem firmy jest założyciel.
Wyjście
Dla każdego pytania pracownika w osobnym wierszu standardowego wyjścia
należy wypisać liczbę jego podwładnych, dla których jest on przełożonym
stopnia .
Przykład
Dla danych wejściowych:
8
Z 2 1
P 1 0
Z 3 1
Z 4 2
P 1 1
P 1 0
Z 5 2
P 2 0
poprawną odpowiedzią jest:
1
1
2
2
Autor zadania: Jacek Tomasiewicz.